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Abstract 

We consider a pair of antiparallel spins polarized in a random di- 
rection to encode quantum information. We wish to extract as much 
information as possible on the polarization direction attainable by an 
unentangled measurement, i.e., by a measurement, whose outcomes 
are associated with product states. We develop analytically the upper 
bound 0.7935 bits to the Shannon mutual information obtainable by 
an unentangled measurement, which is definitely less than the value 
0.8664 bits attained by an entangled measurement. This proves our 
main result, that not every ensemble of product states can be opti- 
mally distinguished by an unentangled measurement, if the measure of 
distinguishability is defined in the sense of Shannon. We also present 
results from numerical calculations and discuss briefly the case of par- 
allel spins. 



PACS numbers: 03.67.Mn, 03.65.Ta 
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1 Introduction 



One of the central problems in quantum information theory is the state dis- 
crimination problem. Suppose that one is given a single quantum system, 
which is known to be in one of several possible states with a certain a priori 
probability. Then one wishes to carry out such a measurement on the system 
that would yield as much information about the identity of the system's state 
as possible, where the gained information is defined in terms of the Shannon 
mutual information. 

Although there exist other figures of merit, which quantify distinguisha- 
bility, such as the statistical overlap (i.e., the fidelity), or the Kullback-Leibler 
relative information [H [2] , in this work we will focus on the mutual informa- 
tion, which quantifies the quality of measurement through the average gain 
of information about the unknown states [U H] . 

A particular instance of the discrimination problem is when each possible 
state of the system is restricted to be in a product state. With regard to 
this, some time ago Peres and Wootters [5] addressed the intriguing prob- 
lem of whether in order to gain as much information as possible from an 
ensemble of product states it is sufficient to do local measurements or some- 
times necessary to carry out a global measurement on the system as a whole. 
Technically, in the first case one is permitted to do any sequence of local 
operations carried out on each subsystem individually and classical commu- 
nication between the subsystems (LOGO), while in the second case arbitrary 
quantum operations are allowed on both spins. 

Hitting upon a special ensemble of states, the double-trine states, they 
showed evidence that a global measurement was distinctly better than any 
LOCC measurement. Recently, Decker [H] confirmed this result and other 
studies O m [9] also proved conclusively the superiority of global measure- 
ments over LOCC measurements, for which property the phrase "quantum 
nonlocality without entanglement" was coined [7]. 

While in the above distinction was made between the power of 

global and local measurements, one may further divide global measurements 
into the following two distinct classes: Unentangled measurements, whose 
outcomes are associated with product states, and entangled measurements, 
for which at least one outcome is associated with an entangled state. An 
interesting question was posed recently by Wootters [10] of whether every 
ensemble of product states could be distinguished just as well by an unen- 
tangled measurement as by an entangled measurement. Although it turned 
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out [in], that an unentangled measurement on the double-trine ensemble was 
as good as an entangled measurement, the question remained open about the 
existence of other kinds of product states where the best unentangled mea- 
surement could be beaten by an entangled one. 

In the present article we wish to address this general question by focusing 
on the following special state discrimination problem: Given a source, which 
emits a pair of antiparallel spin-1/2 particles (spins for short) polarized along 
a random space direction, the observer's task is to perform an unentangled 
measurement on the two spins which provides the maximum gain of infor- 
mation about the polarization direction. In the present study we manage to 
bound from above the maximum gain of information attainable by an un- 
entangled measurement on two antiparallel spins, and this upper bound will 
appear to be smaller than the information which can be extracted by a par- 
ticular entangled measurement. With this result we intend to give an answer 
for the question raised above, that on product states entangled measure- 
ments are in general more informative than unentangled ones. Further, since 
the set of unentangled measurements is strictly larger than the set of LOCC 
measurements |7|, the pair of antiparallel spins can be considered as another 
example beside the double-trine ensemble, where global measurements are 
distinctly more powerful than LOCC measurements. 

Note that the state discrimination of antiparallel spins discussed above 
can be interpreted as a quantum communication problem, i.e., the problem 
of communicating an unknown spatial direction between two distant parties 
by the transmission of quantum particles. This problem has been extensively 
studied in the literature [HI [121 [IS [El HSl [HI [H] , but using the fidelity as a 
figure of merit. Our findings corresponding to the mutual information thus 
can also be regarded as a complement to the results of the cited references. 

The article is organized as follows: In Sec. 2 we introduce the notation 
and formulate the problem. In Sec. 3 the rotational invariance property of 
the mutual information is demonstrated and the problem of obtaining the 
best unentangled measurement is presented as a constrained optimization 
problem. In Sec. 4 the optimization is performed by the Lagrange multi- 
pliers method by applying Jensen's inequality. Then the best unentangled 
measurement is given explicitly in terms of measurement projectors and we 
also discuss briefly the case of two parallel spins. The paper concludes in 
Sec. 5 with a discussion of the results. 
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2 Formalism 



2.1 POVM measurement 

As we mentioned in the Introduction our state discrimination problem can 
be presented as a quantum communication task: Suppose Alice wishes to 
communicate to Bob a spatial direction, i.e., a unit vector n chosen com- 
pletely at random. In order to accomplish the task, Alice prepares two spins 
in the product state 

|A(n)) = |n)|-n), (1) 

where the first spin is polarized along the random space direction n and the 
second spin is polarized in the opposite direction — n. Then she sends the pair 
of antiparallel spins to Bob, and upon receiving it Bob performs an unentan- 
gled measurement on the spins so as to acquire as much knowledge about the 
spatial direction n as possible. The polarized spin state |n) corresponding to 
Alice's signal satisfies 

a ■ n|n) = |n) , (2) 

where a are the usual Pauli matrices. 

On the other hand, the mathematical representation of Bob's measure- 
ment apparatus is a positive operator valued measure (POVM) consisting of 
a set of operators E^^ which sum up to unity on the four- dimensional Hilbert 
space of the two spins, 

M 

J]e,, = I, (3) 

r=l 

where r = 1, . . . , M labels the outcome of the measuring process and we 
require M > 4 owing to the size of the Hilbert space. Note that the sum 
in Eq. ([3]) can be extended to the continuous well by a suitable 

adjustment of the notation. Taking into account that one can always assume 
the projectors E^. to have rank one |TB], we can write 

Er = Cr\i'r){A\ , (4) 

where are positive weights and states {ipr) are normalized. Bob is allowed 
to carry out unentangled measurements, i.e., measurements for which each 
of the POVM operator elements Er is a tensor product. Thus each state \tpr) 
corresponding to measurement outcome r can be written in the product form 

\^r) = |ni,.)|n2r) . (5) 
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The pairs of unit vectors rii^ and are yet free parameters, which must be 
adjusted by Bob appropriately so as to achieve the highest possible amount 
of mutual information between the outcomes of his unentangled measure- 
ment and Alice's states. In order to arrive at an explicit formula for this 
information gain let us introduce some notations. 



2.2 Information gain 

The conditional probability p{r\n) that Alice's preparation |A(n)) yields 
Bob's result r is given by Born's rule 

p{r\n) = Cr\{A{n)\tPr)\\ (6) 

which on substitution the signal state ([T]) and Bob's product states (jS]) into 
this expression gives 

p{r\n) = Cr|(n|nir)p|(-n|n2r)P . (7) 

Let us designate an arbitrary point {6, 0) on the Bloch sphere by the unit 
vector n{9,(j)) specified by the coordinates n = (cos sin 6^, sin sin 6*, cos 6*). 
Since Alice chooses n randomly, or say equivalently. Bob has no knowledge 
before his measurement about the space direction n which Alice indicates by 
her signal ([1]), it entails the uniform a priori distribution p{n) = 1 on the 
Bloch sphere. 

The a priori probability that Bob has measurement outcome r is 

p{r) = J dnp{r\n)p(n) , (8) 

where the integration is performed over the whole Bloch sphere and dn = 
sin OdOdcf) is the uniform measure on the Bloch sphere. Then applying 
Bayes' theorem the a posteriori probability for n is given by 

. . . p(r|n) , , 

p(n r) = p(n). (9) 

p[r) 

The Shannon mutual information is the average amount of information 
that one gains about the direction n upon observing the outcome of the 
measurement. Thus it can be written as the difference of the a priori entropy 
Hinitiai of and the average a posteriori entropy H final of p(n|r) [31 H]. 
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The value of Hinuiai is infinite for the continuous distribution p(n), but as 
it can be shown [31 El] the divergent term is cancelled by terms from H final 
and the Shannon mutual information can be expressed in the closed form 
[I91[2Q1[2T] 

M 

Iav = J2p{r)K{p{n\r)/p{n)) , (10) 

r=l 

in terms of the Kullback-Leibler relative information between the distribu- 
tions p{n\r) and p(n), 

/p(n|r) 
dnp{n\r) log2 — . (11) 

Our starting point is this information gain, Eq. ffTOl) . to quantify Bob's 
measuring strategy, which is well-defined for continuous distributions [22] . 
Particularly, we intend to optimize Eq. ( ITOl) by restricting Bob to perform 
an unentangled measurement described by Eq. ([5]) and considering that the 
a priori distribution of Alice's ensemble is p{n) = 1. However, we also want 
the projectors to constitute a valid POVM. This imposes the following 
pair of constraints, which Bob's unentangled measurement operators must 
fulfill in order to optimize his gained information fllOj) . 

M M 

J]c, = 4, ^p(r) = l, (12) 

r=l r=l 

where the first constraint is obtained by evaluating the trace of the POVM 
condition ([3]) considering Eq. (jlj), and the second constraint is due to the 
fact that p{r) is a probability distribution. 

3 Optimization problem 
3.1 Rotational invariance 

As a next step, we aim to exploit rotational invariance properties of the 
a priori probability p{r) defined by Eq. ([8]) and the mutual information lav 
given by Eq. ( fTOj) in order that we could bring the state ([5]) to a simpler form. 
Regarding the uniform distribution p(n) = 1 and substituting formula 
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into the definition (jH]) one obtains 



p{r)=CrJ dn\ {n\nir) \^ \ {-n\n2r) ■ (13) 

This formula, owing to the rotational invariance of the integral, is unchanged 
under an arbitrary collective rotation Rr of the unit vectors rii^ and n2r, i.e., 

pir)=crj dn\{n\Rrin,rW\{-n\Rrin2r))\'' . (14) 

For the same symmetry reasons the information gain (fTOl) (with p{n) = 1) 
also remains invariant by replacing Rr{nir), i = 1,2. In particular, 

let us choose the rotations Rr in such a way that 

Rr{nir) = z , 

Rr{n2r) = nr{6r,(j)r = 0) (15) 

for r = 1, . . . , M. That is, by a suitable collective rotation of the pair of 
unit vectors ni,. and n2r, one rotates rii^ into the north pole, while n2r to a 
point, represented by n^, so that it lies on the polar great circle arc of the 
Bloch sphere. Since Rr represents an arbitrary rotation, the rotations ( |T5i) 
can always be performed, also guaranteeing 

z ■ = nir ■ n2r = cosOr , (16) 

where 6r is the angle between the pair of vectors ni,, and n2r- Therefore, in 
effect the mapping of states 

\ipr) = |nir)|n2r) li^r) = |z)|nr) (17) 

induced by the collective rotations Rr will not change the amount of infor- 
mation gain (fTOl) . Here In^) can be written explicitly in the basis {|z), | — z)} 

6 6 

|nr) = cos y |z) + sin - z) (18) 



using relation (|T6 
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3.2 Constrained formula 



Let us make use of the informational equivalence which we found in the 
preceding subsection between \ipr) and \%ljr) and make the replacement f|T71) 
for obtaining a simplified form of the information gain ffTOl) . Then by means 
of Eq. f[T7l) and considering p(n) = 1 the conditional probability p(r|n) in 
Eq. ([7]) is mapped to 

p{cr,dr\n) = Cr|(n|z)p|(-n|nr)|^ 

= — cos^ -(1 — COS 9 COS 9r — COS sin 6' sin (19) 
and in turn the probability p{r) becomes 

p{Cr,9r) = J dnp{Cr,9r\n) = Cr- ^ (20) 

where in Eq. f fT9l) the variables (cr, 9r, 9) are written out explicitly and were 
also used in the evaluation of Eq. fl20|) . 

Given Eqs. fll9tl20p the problem of optimizing Bob's information gain ffTOl) 
subject to the corresponding constraints ( |T2l) can be presented in terms of 
the variables (c^, ^r), = 1, • • • , Namely, after a bit of algebra and using 
p(n) = 1 the information gain (ITOj) quantified by the mutual information 
takes the explicit form 

M 

4. = X]cr/(^-), (21) 
r=l 

where 

3 — COS"!? /" p(cr,'i9|n) p(cr,'(9|n) 



Z,.)._y,„^,og,^. (22) 

Note that as a consequence of Eqs. ( fT9l) and ( !20|) the fraction p(cr., '(9|n)/p(cr, '(9) 
and hence /(-i?) within Eq. ( l22i) are independent of the index r. 

Since the information gain (12T|) is subjected to constraints we have to 
impose some restrictions on the domain of the variables (c^, 9r)- On the one 
hand, these variables need to be in the range 

(c^ > 0, < < vr), r = l, ...,M, (23) 

where the number M is at least 4. On the other, the constraints f|T2|) further 
restrict the domain and these conditions can be brought to the explicit forms 

M M 

^ = 4 , ^ cos = 1 , (24) 

r=l r=l 
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by replacing Eq. (jS]) with Eq. (12UI) . In the following, let us refer to the 
domain, which is within the range fl23l) and satisfies constraints fl2^ as the 
feasible region. 

To summarize this section, the information gain in Eq. fl2T|) with the con- 
straints fl23H24l) constitute the constrained optimization problem: Bob's task 
is to maximize the mutual information (defined by Eq. (^I^) between his 
unentangled measurement outcomes and Alice's signals by choosing appro- 
priately the set of values {cr, Or) from the feasible region (defined by Eqs. (l23t - 
121])). The next section is centered on the problem of how to build a reasonable 
upper bound to this maximal amount of information gain. 



4 Solution 
4.1 Upper bound 

The direct evaluation of the integral in Eq. fl22|) is an intractable task owing to 
the logarithm appearing in the integrand (a detailed analysis of the difficulties 
arising in an analytical treatment of the mutual information can be found 
in the PhD thesis of Fuchs [2]). However, applying Jensen's inequality [2j it 
enables us to develop an upper bound to the function /(?9) given by Eq. (1221) 
and to its weighted sum, the information gain (I2T1) . Jensen's inequality 
involving a probability density function can be stated as follows [23]: If g 
is any real valued measurable function, / is a probability density function, 
and !f is concave over the range of g, then 

j dnf{nMg{n)) < ip (^j dnf{n)g{n)^ . (25) 

Let the concave function ip be particularly the logarithm function logs ^5 ^i^d 
let functions / and g be equal to the fraction p{cr,^\n)/p{cr,'d). As a result 
a complete correspondence can be established between the integral within 
Eq. (1221) and the left-hand side of Eq. (^S^, entailing the upper bound J{{}) 
to the function as follows: 

Note that in contrast to the function /(t?), which can be computed only 
numerically, its upper bound J{'&) can be given in analytic terms. The re- 
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spective curves of the function !{{}) and the function J('i9) are plotted in 
Fig. 1 in the range < < it. 
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Figure 1: The function / and its upper bound J plotted against -d in the 
interval < "i? < vr. 

After developing an upper bound to the information function I['d) we 
wish to show that finding a global maximum of the function 



in the feasible region (which region is defined in Subsection (3.2)) will serve 
as an upper bound to the global maximum of the information gain fl2T|) in 
the same feasible region, i.e., to the amount of information which Bob can 
acquire by his best unentangled measurement. 

To supply a proof, let us suppose the opposite, that is inside the feasible 
region the maximum value of lav is bigger than the maximum value of Jav 
However, owing to the positive weights and the fact that !{{}) < J{^), by 
the definitions (1211 [271) lav < Jav at any point of the feasible region. Thus, 
by means of this argument lav should also be upper bounded by Jav at the 
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(27) 



10 



very point of its maximum inside the feasible region, which contradicts our 
assumption, thereby completing the proof. 



4.2 Lagrange multipliers 

In this subsection, by the method of Lagrange multipliers we find via an ana- 
lytical treatment the value of the global maximum of Jav in the feasible region 
so as to provide an upper bound to the highest value of in the feasible 
region (as stated in the preceding subsection), achievable by an unentangled 
measurement. Thus we will obtain an upper bound to the amount of infor- 
mation which Bob can gain about Alice's states by carrying out unentangled 
measurements. 

To this end, let us introduce the Lagrange multipliers Ai and A2 which aim 
to account for the constraints fl2^ . Note that inequality constraints (123|1 will 
instead be taken into account by restricting the domain of solutions. Then 
our task is to maximize the Lagrangian L, 

L = ^ CrJ{9r) +\i^Cr COS 0^ + A2 ( ^ C,. - 4 j . (28) 

r=l r=l \r=l / 

Variations of L with respect to 9^ and yield the following two sets of 
equations, 

^ = 0, ^ = 0, r = l,...,M, (29) 

OVj. OCr 

which can be solved for Ai and A2, and we obtain 

1 dJiOr) 



Ai 



sin 6r dOr 



A2 = -J{er) - , r = 1, . . . , M . (30) 

Let us define the function 

^(^) - ■ pi) 

sm it dv 

Then the first equality within Eq. fl30|) becomes Ai = h{9r). Next our aim is 
to characterize h{'d) according to its monotonicity. Differentiating h{d) with 
respect to d we obtain the explicit formula 

dh{'d) -16 15 -8cost9 + cos2'(9 sin^9 



d'd 3 In 2 (27 - 20 cos + cos 2^9)^ 3 -cos ■(9 



(32) 
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which is negative in the range < -i? < vr (and zero at -(9 = 0, vr) implying 
that h{-^) is a strictly decreasing function in the interval < ^9 < vr. Further, 
according to Eq. fl30l) . h{9r) must be equal to a yet undetermined constant Ai 
for r = 1, . . . , M at a stationary point (which can be either a point of local 
extremum or a saddle point) in the feasible region. Thus the monotonicity 
of h{i)) implies that at a stationary point in the feasible region all 6^ must 
be the same, that is one single solution exists for the variables 6^., 

er = 9opt r = l,...,M. (33) 

In order to determine unambiguously 6opt let us invoke constraints fl2^ . 
which allow us to write at the above stationary point the following chain of 
equalities: 

M M 

Cr COS 9r = 4 COS 9opt = 4 COS 9opt = . (34) 
r=l r=l 

Hence the last equality provides us with the explicit solution 

Or = eopt = ^, r = l,...,M (35) 

in the interval [0, vr], whereas the values of weights must satisfy the con- 
dition Xlrli = 4 (i.e., they are in the feasible region). Applying this so- 
lution (1351) and the corresponding condition we may write at this stationary 
point for the value of Jav, 

M 

max Jav = CrJ{9opt) = 4J(vr/2) = 0.7935 bits . (36) 

r=l 

Now we wish to prove that the value of max Jav is a global maximum of 
the function Jav inside the feasible region. Further, it is sufficient to show 
that it is a local maximum due to the single solution fl55]) . 

For this aim let us fix the values of Cr in the feasible region, and evalu- 
ate the Hessian matrix of Jav{Oi, ■ ■ ■ , Om) at the point of the solution (!35|) . 
After differentiations we obtain the Hessian as an M x M diagonal matrix 
whose fc-th diagonal entry is given by — 56cjt/(1521 ln2). Since the weights 
Cfc are positive, the Hessian matrix is negative definite implying that the so- 
lution fl35p is a point of local maximum in an unrestricted domain of 9^ and 
consequently it is in the (smaller) feasible region as well. 
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This proves our proposition that maxJav = 0.7935 bits is a global maxi- 
mum, which can be attained by the function Jav subject to the constraints (1251 - 
Combining this result with the argument given in the previous subsec- 
tion entails that the value 0.7935 bits necessarily upper bounds the infor- 
mation gain fl2Tl) attainable by an unentangled measurement on Alice's two 
antiparallel spins. 

We found this upper bound by an analytical treatment, however by means 
of numerical calculations we may arrive as well at the maximum informa- 
tion gain max lav attainable by an unentangled measurement if one replaces 
/ ^ J in Eqs. ( !28ll3T|) . Owing to the logarithm in the integrand (!22|) this 
really needs numerical integration. Numerics shows that h{'d) will be a mono- 
tonic decreasing function in this well, providing the same stationary 
point fl35l) in the feasible region for the information gain as it was found 
before for its upper bound Jav In the present case, however, we obtain 

M 

max lav = ^CrliOopt) = 4/(7r/2) = 0.557 bits . (37) 

r=l 

By applying the same arguments for lav as for its upper bound Jav and 
by evaluating the Hessian matrix (which can be done this time only numer- 
ically), we conclude that the solution (l35l) is a point of global maximum of 
lav in the feasible region (as for Jav), and therefore we can assert that the 
maximum mutual information between Bob's unentangled measurement and 
Alice's antiparallel spins is max = 0.557 bits. 

In the next subsection we discuss the concrete form of the POVMs which 
corresponds to the solution (1551) . implying that the values maxJa„ = 0.557 
bits and max Jq^, = 0.7935 bits indeed correspond to a realizable measure- 
ment. 

4.3 POVMs 

Our aim is to obtain those POVM elements Er within Eq. ([3]) which pro- 
duce Bob's best unentangled measurement. For this, we substitute the so- 
lution (!35|) into Eq. (fT8|) and as a result the mapped states {ipr) in Eq. (fTTI) 
become 

m = |z) (^^^j^) = \B) , (38) 
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i.e., each of them turns out to be the same (r independent) reference state 
\B). Now, inverting the map (IT7|) and defining the unit vectors through 
the arbitrary spatial rotations 111^ = Rr{z) yield 

\A) = |m,.> ( !■"-> +J--"'-> ) . (39) 

Let us try with a minimal measurement, i.e., a measurement which has the 
minimum number M = 4 of POVM elements. This corresponds to a von Neu- 
mann measurement satisfying the orthogonality requirement ErEs = ErSrs- 
Consequently, {ipr\ips) = ^rs implying Cr = 1, r = 1,2,3,4 (in accord with 
conditions in Eqs. (12311241) for c^). Now we are left with finding the angles 
(6'^, ip^) defining directions 111^, r = 1, 2, 3, 4, so as to completely define the 
POVM elements. If we choose the angles {6^, y?™) to be 

(0,0) (0,7r) (7r,0) (tt, vr) , (40) 

it can be verified that the corresponding states {ipr) in Eq- dSl]) indeed con- 
stitue a legitimate POVM, J2t=i \i'r){4'r\ = I- The measuring strategy de- 
scribed by this unentangled POVM is in fact an LOCC measurement: Bob 
makes a von Neumann measurement of Alice's first spin along an arbitrary 
direction (say z) and of Alice's second spin along an orthogonal direction. 

On the other hand, Bagan et al. [21] found that for a pair of antiparal- 
lel spins a measurement strategy which yields the maximal fidelity, at the 
same time attains the value 0.8664 bits of the mutual information . The cor- 
responding POVM measurement is a von Neumann type, described by the 
projectors Er = \ipr){'^r\ as follows 

IW = f^^^^^^^^!^^^^^^^ + ir). r = 1.2.3.4. (41) 

where the four unit vectors rrir are pointing to the vertices of a tetrahedron 
inscribed in the unit sphere (given explicitly by Ref. [11]) and denotes 
the singlet state. All four states in Eq. fHTl) are in fact entangled; thus these 
states correspond to an entangled measurement. Incidentally, they ought to 
be entangled owing to our analysis as well, providing to the best unentangled 
measurement the upper bound 0.7935 bits of mutual information (which is 
smaller than 0.8664 bits). Though it seems difficult to prove analytically 
that the value 0.8664 bits is the accessible information corresponding to the 
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most informative measurement on Alice's signal state, we carried out exten- 
sive numerical calculations which support this conjecture. Nevertheless, the 
value 0.8664 bits definitely lower bounds the mutual information attainable 
by an entangled measurement, and the value 0.7935 bits obtained in the 
preceding subsection upper bounds the mutual information attainable by 
an unentangled measurement. Therefore, the nonzero gap between the two 
bounds provides us with the proof that in general optimal state discrimina- 
tion cannot be achieved by an unentangled measurement, if the performance 
of the state discrimination is quantified by the mutual information. 

4.4 Parallel spins 

We may directly obtain results from our previous analysis for the case when 
Alice uses two parallel spins to encode information. Actually, one needs to 
fiip the second spin | — n) into |n) in Eq. flTIJl) which affects Eq. fl2U]) as well, 
and then substitute these modified formulas into the information gain (l2T|l . 
However, the fiip of the second spin is equivalent in effect to flip the direction 
rij. — > — in Eq. (fT9l) . Especially, symmetry requires that the one-to-one 
correspondence between the case of parallel and antiparallel spins is given 
by the change of variables 6r ^ tt — Or itl the formula for the information 
gain (1211) . Taking into account the above mapping the solution f l35l) for 
antiparallel spins also holds true for parallel spins. Thus the best unentan- 
gled measurement on parallel spins (such as on antiparallel spins) is LOCC 
type, associated with states fl39|) . providing the same mutual information 
msixlav = 0.557 bits as in Section (4.2) for two antiparallel spins. Actually, 
this result can be seen from the outset if we recall that in the case of LOCC 
protocols there is no difference between performing measurements on parallel 
and antiparallel spins [T2] . 

On the other hand, the optimal measurement of parallel spins due to 
Tarrach and Vidal [12] is the one which is defined by the entangled states 

\i:r) = ^|m,)|m,) + ^\tp-) , r = 1,2,3,4 (42) 

where 111^ are pointing to the four corners of the tetrahedron, as in the 
antiparallel situation, given by Ref. [H]. The information gain of this optimal 
measurement is loga 3 — (2/3) log2 e = 0.623 bits as given by Ref. [T9|. Thus 
in the parallel case as well the best measuring strategy of Bob proves to be 
an entangled measurement. 
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5 Discussion 



In summary, an analytical proof was presented that the accessible informa- 
tion obtainable by an optimal measurement about a random space direction 
n encoded in a pair of antiparallel spins cannot be attained by an unentangled 
measurement. The information gain has been quantified by the Shannon mu- 
tual information between the signal states and the measurement outcomes, 
and by an unentangled measurement we mean that each POVM operator is 
a tensor product. 

We used a particular form of the mutual information, well-defined for a 
continuous distribution of the signal states, and exploited its rotational in- 
variance. Then Jensen's inequality enabled us to upper bound the mutual 
information attainable by an unentangled measurement. This upper bound 
has been found by the Lagrange multipliers method. Explicitly, we obtained 
the upper bound 0.7935 bits of information for the best unentangled mea- 
surement while the lower bound 0.8664 bits of information corresponds to 
the best entangled measurement. 

We also made numerical calculations, which revealed that the maximum 
mutual information which can be attained by an unentangled measurement 
is 0.557 bits both for the cases of antiparallel and parallel spins, and in turn 
both correspond to the same von Neumann type measurement apparatus. 
This entails that interestingly for the case of antiparallel spins the optimal 
measurement is about one and one-half times more effective than an unentan- 
gled measurement, and for the case of parallel spins it is still more effective 
but to a lesser degree, provided that the measure of success is given in terms 
of the mutual information. 

Let us make a comparison between the case of antiparallel spins analyzed 
in this article, and the double-trine states of Refs. ([5j, [IQl) from the state 
distinguishability point of view. While on the double-trine ensemble the 
best unentangled measurement was actually a global measurement, for the 
antiparallel (and also for the parallel) spins the best unentangled measure- 
ment was in turn an LOCC measurement (especially individual von Neumann 
type). This fact may partially explain the large difference obtained in the 
power of unentangled and entangled measurements on antiparallel spins, and 
also would raise the possibility of finding a state ensemble, where the power 
of unentangled measurement lies between the power of entangled and the 
power of LOCC measurements. 
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